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(57) Abstract 



A method is described for playing out packets, such as voice or video packets, received through a packet network subject to variable 
transmission delays. The incoming packets are received in a delay buffer and a predetermined delay applied to the first packet of a sequence 
of packets. A variable delay is applied to subsequent packets to produce an appropriate constant play-out rate to reproduce the desired 
output. The fill level of the delay buffer is monitored and the predetermined delay applied to the first packet of a following sequence of 
packets adjusted to maintain the fill level within desired limits to minimize the risk of said buffer underflowing or overflowing. 
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METHOD OF DYNAMICALLY COMPENSATING FOR VARIABLE 
TRANSMISSION DELAYS IN PACKET NETWORKS 

This invention relates to a method and apparatus for 
dynamically compensating for variable transmission delays 
5 in packet networks, particularly voice networks, but the 
invention is also applicable to other networks, such as 
video networks. The invention is applicable in all 
integrated packet networks where voice or video may be 
carried including, for example, frame relay networks, ATM 
10 networks, PCME (packet circuit multiplication equipment), 
and LANs . 

In this specification, reference is made throughout 
to "voice" packets, since this is the term normally used 
in the art to describe such networks, although it will be 
15 realized by one skilled in the art that such networks 

extend to any network capable of transmitting any form of 
audio whether it actually be voice or other form of 
reproducible sound . 

Two methods have been proposed to compensate for 
20 variable transmission delays in packet voice networks. 

In the first method, known as timestamping, which is 
used in ITU standard G.764, the accumulated variable 
transmission delay experienced by a voice packet is 
recorded in a timestamp field in the packet. Each 

25 intermediate node recognizes voice packets and adds to 
the timestamp field the amount of time that it took for 
the packet to transit the node. The receiver uses the 
value in the timestamp field to determine when to play- 
out the voice packet. Voice packets that experience 

3 0 little delay in the network will be delayed in the 
receiver longer before being played-out, and voice 
packets that experienced long network delays will' be 
delayed less in the receiver. The effect is that the sum 
of the network delay and the delay in the receiver will 



WO 95/22233 



PCT/CA95/00062 



2 - 



be n e 1 nstant fQr ^ 

w^l be played-out at a uniform rate. 

The disadvantage of this method is that „ ■ 

nodes must recognize voice packets and V lnte ™^ate 
5 processina th • ^ Packets and carry out special 

existlna ^ th±S meth0d inc °-Patible with 

exxstxng networks that do not support this function 
bother disadvantage is that prior knowledge of the 
maxxmum expected delay variation is necessary. 

method 11 th !. SeC ° nd method ' *nown as the blind delay 
method, a flxed delay is always added at the receiver to 
the fl rst packet of a talk sequence. The dela^ 
corresponds to the maximum variable delay expected from 
the network. This way, if the fir<st . I Xpected £rom 

minimum delay, the svstem , * SXperiences 

delav r„ J compensates by adding enough 

delay to make sure other packets, which experience more 
delay, arrxve before their scheduled piay-out time. 

The disadvantage of this method is that it mav 
increase the dPiav ^ . iC ma Y 

value Th^ t S V ° 1Ce Path beyond the optimal 

112- T 15 ±f f±rSt PaCket has already 

inluTt^e W ° rSt CaSS ^ ***** -i" 

system o f W ° rSt C3SG tW±Ce - dSl ^ S ^e 

tL r: t Zar an r (or may cause the s ^ *> —t 

^ te T R T° n a \ St3ndardS f - ™k relays specified 
xn ITU-T Recommendation G.114) . Delay is of special 

z:r 0 ::z speech and facsimiie — el« c are 

mxxed on the same transmission facility. Mother 

ZltZTTl is that prior knowled9e of the 

expected delay variation is necessary. 

. According to the present invention there is provided 
a method of playing out packets P™d 

network subject to variable transmission delays 
comprise the steps of receiving incoming packets in a 
buffer; a P ply ing a delay tQ ^ f±rst ^ ^ 

sequence of packets,- applying a variable delay to 
subsequent packets of the sequence to produce an 
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appropriate constant play- out rate to reproduce the 
desired output; monitoring utilization of said buffer- 
and adjusting the delay applied to the first packet of a 
following sequence of packets to maintain said 
5 utilization within desired limits to minimize the risk of 
said buffer underf lowing or overflowing. 

The utilization monitored can be, for example, the 
buffer fill level or the dwell time of packets in the 
buffer. Alternatively, the arrival rate of the packets 
10 could be monitored. 

The packets may, for example, be voice packets or 
video packets . 

The invention (Adaptive Delay Equalization) thus 
uses an adaptive method to determine when to play- out 
15 received packets. This method minimizes the delay 

applied to received packets. in a preferred embodiment 
the receiver starts by applying a pre -determined delay to 
the first packet of a talk-spurt. The receiver delays 
subsequent packets by an amount appropriate to produce a 
20 constant gap-free play-out rate. If the minimum number of 
packets in the buffer is large (i.e., the buffer is never 
close of under- flowing) , the system slowly reduces the 
predetermined delay, known as the build-out delay. if 
packets arrive late, the build-out delay is increased in 
25 order to minimize packet loss. The build-out delay 
adjustment can be done during speech silence. The 
duration of gaps between spoken words is precisely 
replicated by sending a -silence duration' value in the 
first packet of each new talk spurt . 

This method has the advantage that it minimizes the 
delay when the network is not congested, adapts itself to 
operate optimally in various network conditions, without 
any user reconfiguration, and it does not require any 



30 



WO 95/22233 



PCT/CA95/00062 



4 - 



10 



15 



20 



25 



30 



complicated and specialized node handling of voice 
packets (e.g. time- stamping) . 

The invention also provides an apparatus for playina 

zi^tt received through a ~ ™ 

variable transmission delays, comprising a buffer for 
receiving incoming packets; a speech reconstituter for 
receiving said packets from said buffer and 
reconstituting speech samples therefrom; a variable delay 
unit for a applying a delay to the incoming pack t . ' ' 

"SIT-'" COntr ° llin9 — " £»y • ^ 

delay to an incoming sequence of packets and a variable 

delay to subsequent packets of the sequence so as T 
Produce an ap propr i ate constant play _ Qut ^ ^ 

buffer; means for monitoring the utilization of said 
buffer; and means for adjusting said first delay applied 
to the packets of a following sequence of packets to 
maintain said fill le vel within desired limits to 
minimize the risk of said buffer underflowing or 
overflowing. 

The invention win now be described in more detail 
by way of example only, with reference to the 
accompanying drawings, in which :- 

Figure l is a schematic diagram showing a variable 
transmxssion delay packet voice network ; 

Figure 2 is a timing diagram of a packetized voice 
transmission system in accordance with the invention; and 

Figure 3 is a block diagram of a variable delay 
compensation apparatus in accordance with the invention. 

As shown in Figure l, a speech input is transmitted 
in packetized form through a packet network 2 for 
example an ATM or Frame Reiay network, which introduces a 
variable delay during transmission through the network 
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The incoming packets are received by receiver 3, which 
outputs a re-assembled speech signal. 

The packet network 2 introduces a variable 
propagation delay A. Receiver 3 introduces a further 
5 delay 5 in the manner to be described. 

Referring now to Figure 2, input speech consists of 
spurts 4 separated by periods of silence 5. Each spurt 4 
is represented by a sequence of packets 6, which when 
they are transmitted are separated by fixed spaces 7 as 

LO shown at line 8. However, after transmission through the 
network the packets are no longer equally spaced, as 
shown at line 9, due to the variable propagation delays 
in the network. In accordance with the invention, as 
shown at line 10, the first packet 6a of each sequence is 

.5 subjected to a predetermined delay, which is estimated to 
be adequate to avoid buffer underflow and overflow. The 
remaining packets of the sequence are subjected to 
variable delays to maintain the appropriate constant 
output 11. This is then decoded to reproduce the initial 

• 0 speech as shown at line 12. 

Referring now to Figure 3, the incoming speech 
packets 6 are fed to variable delay unit 20, which 
introduces a variable delay between the packets . The 
output of variable delay unit 20 is fed to speech play- 
5 out buffer 21, which outputs the speech packets to speech 
reconstituter 22, which turns the speech packets into 
constant rate speech samples, normally at 8KHz . These 
speech samples are then converted into analog speech 
signals in digital-to-analog converter 23. 

0 Incoming speech packets 6 are also fed to packet 

analyzer 24 whose function is to identify the start of a 
speech spurt and trigger control unit 25, which sets the 
delay introduced by the variable delay unit 20 so as to 
produce a constant output rate. Buffer, fill level 
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T to , rs the f±i1 ievei ° f speech 

buffer 21. Depending on the fill i evel of buffer 

TIL 25 init±al del9y — of 

the next talk spurt. Monitor 26 can be replaced by a 

the buffer. Alternatively, the buffer utilization can be 
deterged by monitoring the arrival rate of the packets. 

In operation, the control unit 25 applies a pre- 

tTTTt dSlay t0 firSt PaCk6t ° f * ^^-spurt 

detected by packet analyzer 24. The control uni * 25 then 

delays subsequent packets by an amount appropriate to 
produce a constant play-out rate t- rt ^ _ 
buffer 21 if , hf , hS SpSech P la y-°ut 

is la™ I- lmUm nUmb6r ° f PaCkStS ±n the bu «er 

l3r9 f U ' e ' the buffer «ver becomes close to under- 
cut del ' C ° ntr01 25 Sl ° Wly r — ^ 
ITJ Z' " arr±Ve latS ' the buffer 

order to minimize packet loss. Adjustment of the build- 
out delay can be determined in a number of ways, such as 

~ 9 ^ minimUm ' maXlmUm ~ — e utilization of 
time a v ^ is possible to monitor the 

time a packet spends in the buffer. 

Preferably, the delay adjustment is done during 
speech silence. Normally, the duration of gaps between 
spoken words is precisely replicated by sending a silele 
duration value in the f irst packet of each 
spurt, which can be detected by the packet analyzer 24 
when the build-out delay has to be increased, the silence 
duration is artificially increased. The result is a 

theT-ir d "° Ut ^ dUr±n9 ^ talk ««n 

the build-out delay has to be decreased, the silence 

duration is artificially decreased. The result is a 

shorter build-out delay during the next talk spurt. 

35 with A1 f° U9h thS erred embodiment has been described 

wath reference to audio signal, the invention may also be 
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applied to video transmission, in this case video packets 
carry the video data, and the speech reconstituter is 
replaced by a video reconstituter, which operates in an 
analogous manner. Indeed the invention is applicable to 
5 any digitized physical signal that is transmitted in 

packetized format and then reconstituted at the far end. 
The video implementation looks the same as the 
implementation shown in the drawings with the word 
w video" substituted for the word "speech" throughout. 
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Claims : 
1 . 



25 



A method of playing out packets received throuah a 

tnat lt comprises the steps of- 
a) receiving incoming packets in a buffer - ' 
i» applying a delay to the first packet of a 
sequence of packets,- a 

Of th-' aPPlyln9 3 ™i#>le delay to subsequent packets 
l^-T* " Pr0au « - appropriate constant play- 
rate of said packets to reproduce the desired output- 

e a'ZsT" 9 Btlli -"- «* -id buffer.- and 
of a !i,r*™ ^ 6 3PPliea " ^ packet 

bufj f °\ l0 : in3 Seguence ° £ P«^ts to maintain saL 

uner underf lowing or overflowing. 

2_ A method as claimed in claim l, characterized in 
that xn step d the fill level of said buffer 

monitored. 

that A meth ° d " Cla±med ln Claim characterized in 

buffer's P 3 ^ dWe11 ° £ PaCtetS - ~i2 

xnirter xs monitored. 

that A m f h ° d " Cla±med " Clalm characterized in 
that said packets are voice or audio packets. 

5^ A method as claimed in any of claims i to 4 
characterized in that each said sequence represents a 

signal spurt. 

that « "TT* " Claimed ln Claim 5 ' terized in 

that saxd delay adjustment is carried out during signal 
activity m the gaps between signal spurts 
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A method as claimed in claim 5 , characterized in 
that a signal inactivity duration value is inserted in 
the first packet of each spurt. 
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8. A method as claimed in claim l, characterized in 
that said packets are video packets. 

9. An apparatus for playing out packets received 
through a network subject to variable transmission 

5 delays, comprising: 

a) a buffer for receiving incoming packets; 

b) a signal reconstituter for receiving said packets 
from said buffer and reconstituting signal samples 
therefrom; 

10 c) a variable delay unit for applying a delay to the 

incoming packets ; 

d) a control unit for controlling said delay to 
apply a first delay to an incoming sequence of packets 
and a variable delay to subsequent packets of the 

15 sequence so as to produce an appropriate constant play- 
out rate to said buffer; 

e) means for monitoring the utilization of said 
buffer; and 

f) means for adjusting said first delay applied to 
the packets of a following sequence of packets to 
maintain said buffer utilization within desired limits to 
minimize the risk of said buffer underflowing or 
overflowing . 

10. An apparatus as claimed in claim 9, characterized in 
25 that said means for monitoring the utilization of said 

buffer comprises a buffer fill level monitor. 

11. An apparatus as claimed in claim 9, characterized in 
that said means for monitoring the utilization of said 
buffer comprises a monitor determining the amount of time 
the packets spend in the buffer. 

12. An apparatus as claimed in claim 9, characterized in 
that it further comprises a packet analyzer for detecting 
the start of a signal spurt. 
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13. An apparatus as claimed in claim 7. characterized in 

that sa.d delav adjustment is carried out dur±ng » 

between signals to be transmitted. P 

14 An apparatus as claimed in claim 9. characterized in 
that said packets are voice or audio packets. 

that stid PPa T US " Claimed " Claim 9 ' terized in 

that said packets are video packets. 
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